Simplified Witness Tree Arguments
نویسندگان
چکیده
In this paper we survey some results concerning balls-intobins-games and the power of two choices. We present a unified and rather elementary analysis for models in the parallel as well as in the sequential setting which is based on witness trees.
منابع مشابه
Knowledge as Arguments for Facilitating E-commerce Dialogue
In this paper we present our ideas on using generic arguments as a means of representing the shared knowledge that an agent community has. In this approach each agent’s beliefs are represented by actual arguments. Because these actual arguments are drawn from a common generic tree, negotiation between agents can be simplified. The mapping between the negotiation protocol, the negotiation object...
متن کاملPairwise Compatibility Graphs of Caterpillars
A graph G is called a pairwise compatibility graph (PCG) if there exists an edge-weighted tree T and two non-negative real numbers dmin and dmax such that each leaf lu of T corresponds to a vertex u ∈ V and there is an edge (u, v) ∈ E if and only if dmin ≤ dT,w(lu, lv) ≤ dmax where dT,w(lu, lv) is the sum of the weights of the edges on the unique path from lu to lv in T . In this paper, we conc...
متن کاملCounterexamples to witness conjectures
Consider the class of exp-log constants, which is constructed from the integers using the field operations, exponentiation and logarithm. Let z be such an exp-log constant and let n be its size as an expression. Witness conjectures attempt to give bounds $(n) for the number of decimal digits which need to be evaluated in order to test whether z equals zero. For this purpose, it is convenient to...
متن کاملA Study of the Representation of Actionswith Regard to the Verse 105 of Tawbah
Almighty God, the Prophet (s) and the believers. According to the Shiite religious teachings, human actions are offered on a special day to the Almighty God, the Prophet (s) and the infallible Imams. Sunni scholars also believe that human acts are offered on special days to the Exalted God, the prophets, the fathers, the mothers, and the deads. The present study analyzes the discussion with an ...
متن کاملModifying distance methods to improve estimates of historical tree density from General Land Office survey records
ANDERSON, R. C., S. L. JONES, AND R. SWIGART (Department of Biological Sciences-4120, Illinois State University, Normal, IL 61790-4120). Modifying distance methods to improve estimates of historical tree density from General Land Office survey records. J. Torrey Bot. Soc. 133: 449–459. 2006.—Distance sampling methods are widely applied to witness tree data from General Land Office (GLO) survey ...
متن کامل